char s[20];
a[100];
main(w,m,i,x,y)
{
	m=w=0;
	for(;~scanf("%s",s);)
	{
		if(*s=='E')
			break;

		if(*s=='P')
		{
			if(s[1]=='U')
				scanf("%d",&a[w++]);
			else
			{
				for(i=0;i<w;i++)
					m=m>a[i]?m:a[i];

				if(w)
				{
					printf("%d\n",m);
					w--;
				}
				else puts("EMPTY");
				m=0;
			}
		}

		if(*s=='C')
			m=w=i=0;

		if(*s=='S')
			printf("%d\n",w);

	}
}
